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Résumé 

On introduit une série en arbres A, dont les coefficients sont des po- 
lynômes en x à coefficients dans Q(q). On considère les spécialisations de 
cette série en différentes valeurs de x, dont les q-entiers. Par une certaine 
limite en x = — 1/q, on retrouve essentiellement la série en arbres O q 
introduite dans un article antérieur, elle-même un q-analogue d'une série 
en arbres classique. 

Abstract 

One defines a new tree-indexed séries A, with coefficients that are 
polynomials in x over the ring Q(q). Several spécial évaluations of this 
séries are obtained, in particular when x is replaced by a q-integer. By 
taking a limit value when x = —1/q, one recovers the tree-indexed séries 
O q that was introduced in a previous article as a q-analog of a classical 
tree-indexed séries O. 

Introduction 

Les arbres enracinés sont des objets combinatoires simples et classiques, qui 
sont apparus pour la première fois en mathématiques dans un article de Cayley 
[5] portant sur les champs de vecteurs. Depuis lors, ils sont également intervenus 
dans des domaines variés, notamment en analyse numérique dans les travaux 
fondateurs de Butcher [3] sur les méthodes de Runge-Kutta. 

Des structures algébriques très riches en relation avec les arbres enracinés 
ont été mises en évidence plus récemment, en particulier plusieurs structures 
d'algèbres de Hopf, ainsi que les groupes qui leur sont associés. On peut ci- 
ter en particulier leur rôle dans le point de vue de Connes et Kreimer sur la 
renormalisation [13]. 

La plupart de ces structures sont dérivées de la structure d'algèbre pré-Lie 
libre sur les espaces vectoriels d'arbres enracinés décorés. Au centre de tout ceci 
se trouve l'opérade PreLie, qui décrit toutes les algèbres pré-Lie libres simul- 
tanément. La structure d'opérade permet en particulier de définir une loi de 
groupe sur le complété de l'algèbre pré-Lie libre sur un générateur, qui est un 
analogue de la loi de composition des séries formelles. On appelle les éléments 
de ce complété des séries en arbres. 
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Le sujet principal du présent article est une série en arbres particulière A 
dont les coefficients dépendent de deux variables x et q . Cette série se place dans 
le contexte de plusieurs séries en arbres plus simples, étudiées dans des articles 
antérieurs. 

La première de ces séries en arbres est définie par 



où la somme porte sur les arbres enracinés, T! est une fonction combinatoire 
simple appelée la factorielle de l'arbre T et aut(T) est la cardinal du groupe 
d'automorphismes de T. Cette série apparaît naturellement comme solution for- 
melle pour l'équation différentielle ordinaire décrivant le flot d'un champ de 
vecteur. Elle joue donc un rôle central dans la théorie de Butcher portant sur 
les méthodes de Runge-Kutta. 

Comme cette série est un élément du groupe des séries en arbres, on peut 
considérer son inverse Cl dans ce groupe, qui joue également un rôle en ana- 
lyse numérique ("analyse rétrograde de l'erreur"). La série en arbres Cl est un 
objet nettement plus complexe, dont certains coefficients sont des nombres de 
Bernoulli. 

Par le biais d'une relation entre Cl et une certaine famille d'idempotents de 
Lie dans les algèbres de descentes des groupes symétriques, une nouvelle série en 
arbres O q a été définie dans [6], dont les coefficients dépendent de la variable q. 
La série O q est un q-analogue de la série Cl, au sens où la spécialisation O q= i 
redonne Cl. 

Une description du coefficient Clj d'un arbre enraciné T dans la série Cl 
a été obtenue dans [19]. Voici une description équivalente, détaillée dans [17]. 
On associe à chaque arbre T un polynôme Pj en x, dont la valeur en x = n 
compte les coloriages décroissants des sommets de T par les entiers de à n. Le 
coefficient Clj est alors donné par la dérivée en x = — 1 du polynôme Pj- 

On obtient ici un q-analogue de ce résultat, qui donne une description si- 
milaire du coefficient de T dans la série D. q , ou plus exactement dans un légère 
variante O q . Cette description fait intervenir pour chaque arbre T un polynôme 
en x à coefficients dans Q(q), noté Ay. La série en arbres A regroupe tous ces po- 
lynômes en un objet global, que l'on caractérise par une équation fonctionnelle, 
et dont on étudie diverses spécialisations. 

Les coefficients de la série A admettent une interprétation naturelle en termes 
de polytopes : ce sont des q-analogues de polynômes d'Ehrhart, dont la théorie 
générale est développée dans [9]. 

L'article est organisé comme suit. La section 1 introduit diverses notations 
sur les arbres et rappelle brièvement les structures algébriques sur les séries en 
arbres qui seront utilisées. La section 2 introduit l'équation fonctionnelle qui 
caractérise la série en arbres A, montre qu'elle admet une unique solution et 
considère certains de ses coefficients. La section 3 calcule les évaluations de la 
série A pour différentes valeurs de x, et démontre en particulier la relation voulue 
avec la série Cl q . La section 4 introduit l'opérateur de Hahn A, décrit son action 
sur les coefficients de A et démontre deux identités ombrales remarquables sur 
les coefficients de O q . La section 5 présente deux conjectures portant sur les 
coefficients de A et de Q q . La section 6 démontre un résultat auxiliaire sur les 
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séries en arbres. Enfin, l'annexe A présente les premiers termes des séries en 
arbres considérées. 

Pour finir, quelques mots sur l'histoire de cet article, qui a commencé par le 
calcul des coefficients des doubles corolles 1 dans la série Cl. Les coefficients des 
corolles dans la série Cl forment la suite 

1,1/2, 1/6,0,-1 /30, 0, 1 /42, 0, -1/30, 0, 5/66, 0, -691 /2730, . . . 

dans laquelle on reconnaît les célèbres nombres de Bernoulli. Pour les doubles 
corolles, les premiers coefficients sont 

1,1/3,1 /30, -1 /l 05, 1 /21 0, -1 /231 , 191/30030, -29/2145, 2833/72930, . . . 

Cette suite est bien moins connue, mais apparaît cependant dans la littérature. 
Elle a été utilisée par Ramanujan, voir le numéro 9 du chapitre 38 de [2], et 
son prolongement par Villarino dans [18]. Elle est aussi étudiée par K. W. Chen 
dans [12] sous un autre aspect. 

Cette dernière référence fournit une interprétation ombrale à cette suite de 
nombres. C'est en cherchant à généraliser cette description ombrale aux mêmes 
coefficients dans la série Cl„ que cette recherche a commencé. 



1 Notations 

Dans tout l'article, q sera une indéterminée. 

On note le polynôme cyclotomique d'ordre d, en la variable q. 
On note [n] q le q-analogue de l'entier n défini par 

[n] q = -. 

q-1 

Par arbre, on entend toujours un arbre enraciné, c'est-à-dire un graphe fini 
connexe et sans cycle, muni d'un sommet distingué appelé la racine. 
On note #T le nombre de sommets d'un arbre T. 

On appelle hauteur d'un sommet s de l'arbre T le nombre de sommets dans 
l'unique chaîne reliant ce sommet s à la racine de T. 

La hauteur d'un arbre est le maximum des hauteurs de ses sommets. 
On oriente implicitement les arêtes en direction de la racine. 
On appelle feuille les sommets qui n'ont pas d'arête entrante. 
On note O l'arbre à un sommet. 

On appelle corolles les arbres de hauteur au plus 2. Pour tout n > 0, on note 
Crl n la corolle à n feuilles. 

On appelle arbre linéaire et on note Lnr n l'unique arbre à n sommets de 
hauteur n. 

Si Ti , . . . , Tjc sont des arbres, on note B + (Ti , . . . , TV] l'arbre obtenu en gref- 
fant Ti , . . . , Tk sur une nouvelle racine commune. 



1. Arbres obtenus par greffe de copies de l'arbre à 2 sommets sur une racine commune. 
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1.1 Structures algébriques 

On va utiliser dans cet article des structures algébriques assez complexes 
sur les séries en arbres. On les rappelle très brièvement ci-dessous, ainsi que 
certaines de leurs propriétés. Pour plus de détails et pour les preuves, le lecteur 
pourra consulter [6] et [10]. 

On appelle série en arbre un élément du complété de l'algèbre pré-Lie 
libre sur un générateur, par rapport à sa graduation naturelle. Par la description 
connue de l'opérade PreLie en termes d'arbres enracinés [11], une série en arbres 
est donc une somme infinie d'arbres enracinés (sans étiquettes). Deux exemples 
sont présentés explicitement dans l'appendice A. On note ~r\ le produit pré-Lie, 
qui est décrit sur les éléments de base par la greffe : S ^ T est la somme des 
greffes de l'arbre T sur l'arbre S par ajout d'une arête entre la racine de T et un 
sommet de S. 

Pour toute série en arbres A et tout arbre T, on appelle coefficient de T dans 
A et on note At le coefficient dans le développement 

où aut(T) est le cardinal du groupe d'automorphismes de T. 

Pour toute série en arbres A, on note A n la restriction de la somme (1) aux 
arbres à n sommets, c'est-à-dire la composante homogène de degré n de A. 

On note Z a la suspension de paramètre oc, définie par 

La^A n = ^ot n -'A n . (2) 

n>l n>l 

Elle vérifie I«Ip = I«p- 

On note Crls la série en arbres particulière 



Cr~\ O 

Crls= Y — =o + Ô+ — + — + ... . (3) 
* — n! z fo 

n>0 

Sur l'espace des séries en arbres, il existe un produit associatif o (linéaire à 
gauche seulement) et un raffinement de cette structure de monoïde sous la forme 
d'une opération o à trois arguments. Ces structures sont définies via l'opérade 
PreLie, voir l'appendice de [10]. Le produit AoB formalise l'insertion d'une série 
en arbres B dans les sommets d'une série en arbres A. L'opération Ao (B,C) 
correspond à l'insertion de deux séries en arbres différentes, la série B dans 
la racine et la série C dans les autres sommets de la série en arbres A. En 
particulier, A o (B, B) = A o B. 

L'opération (A, B,C)nAo (B, C) est linéaire en A et en B. Elle vérifie 

Crls o (Crls o (A, B), C) = Crls o (A, Crls o (B, C)). (4) 

Lorsque les coefficients A y d'une série en arbres A sont les cardinaux d'en- 
semble finis associés aux arbres enracinés, la série A est en quelque sorte une série 
génératrice, au sens usuel en combinatoire, pour une certaine structure combi- 
natoire sur les arbres. Dans cette situation, on convient d'appeler A-structures 
sur T les éléments de l'ensemble associé à T. 
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Par exemple, il existe une unique CRLS-structure sur chaque corolle, et au- 
cune sur les arbres qui ne sont pas des corolles. 

Pour la série U = O, il existe une unique U-structure sur l'arbre O, et aucune 
sur les autres arbres. 

On verra dans la suite de l'article des exemples où les structures sont des 
coloriages décroissants des sommets de T. 

Soient A et B deux telles séries en arbres, séries génératrices pour certaines 
A-structures et B-structures. 

Lemme 1.1 La série en arbres C définie par 

C = Crlso(A,B) (5) 

est la série génératrice des C-structures, où une C-structure surJ est une triplet 
formé d'un sous-arbre To contenant la racine, d'une A-structure sur l'arbre Tq, 
et d'une B -structure sur chacun des arbres qui sont les composantes connexes 
du complémentaire de To dans T. 

Par exemple, si A et B sont O, alors une C-structure unique existe sur les 
corolles, et aucune n'existe sur les autres arbres. On reconnaît les structures 
pour la série Crls. On a donc 

Crls o (O, O) = Crls, 

ce qui résulte aussi du fait que O est une unité pour o. 

Par la suite, on utilisera souvent implicitement cette interprétation combi- 
natoire de l'opération o dans la série en arbres Crls. 

L'énoncé suivant est du même type, mais sans hypothèse sur la nature com- 
binatoire des séries concernées. 

Lemme 1.2 Soient A et B deux séries en arbres telles que A — Crls o (O, B). 
Alors 

k 

A B+( T 1 ,... ) T k) =n B ^- w 

i=1 

La suspension agit sur le produit o comme suit : 

I«Ao(B,C) = Ao(I a B,aI a C). (7) 

2 Définition principale 

On introduit dans cette section une série en arbres A, définie par une équation 
fonctionnelle simple, et on en donne quelques propriétés élémentaires. 
L'équation fonctionnelle est la suivante : 

qI q A-CRLSo(A,-0) =q(1 + (q - 1 )x)Crls o (O, ql q A) - O. (8) 

On va montrer qu'elle admet une solution unique. 

En considérant la composante homogène de degré 1 de cette équation, on 
obtient que le terme de degré 1 de toute solution est (1 + qx)0. 
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On peut écrire (8) sous la forme suivante : 
qI q A-A = (CRLSo(A,-0)-A)+q(1+(q-1)x)CRLSo(0,qI q A)-0. (9) 

Considérons la composante homogène de degré n de cette égalité. Le membre 
de gauche est exactement q n — 1 fois la composante de degré n de A. Le membre 
de droite fait intervenir seulement des composantes de A de degré strictement 
inférieur à n. En effet, la différence (soulignée) entre les deux premiers termes 
du membre de droite ne contient plus les composantes homogènes de A de degré 
n. On peut donc calculer les composantes de A par récurrence. 11 en résulte que 
la solution de (8) existe et est unique. Pour les premiers termes, voir l'appendice 
A. 

On note que ce même raisonnement marche aussi pour toute spécialisation 
de la variable x. 

La relation (8) peut s'écrire élégamment sous la forme 

(-O) # A = (qI q A) # ( - q(l + (q - 1)x)0), (10) 

où le produit # , défini par 

x#y =x+CRLSo(y,x), (11) 

est associatif. La formule (11) est un analogue dans le cadre pré-Lie de la formule 
de Baker-Campbcll-Hausdorff, voir par exemple [1] pour un énoncé équivalent 
(exprimé sans arbres). 

Proposition 2.1 Le coefficient Ay est le quotient d'un polynôme en q et x par 
un produit de polynômes cyclotomiques en q . 

Preuve. Ça résulte de la récurrence via la formule (9), car c'est vrai en degré 
1 , et à chaque étape on divise par q n — 1 une combinaison linéaire de produits 
de coefficients précédents. ■ 

Proposition 2.2 Le coefficient Ay est un polynôme en x de degré au plus jfT. 

Preuve. Cette condition est vraie en degré 1 , et est préservée par la récurrence 
via la formule (9). ■ 




Figure 1 - Un arbre T sur 5 sommets. 
Le numérateur du coefficient Ay pour l'arbre T de la figure 1 est 

(qx+ l)(q 2 x+ q + l)(q 3 x+ q 2 + q + 1) 
((q 9 + 2q 8 + 2q 7 + 2q 6 + q 5 )x 2 + (2q 8 + 4q 7 + 5q 6 + 6q 5 + 6q 4 + 3q 3 + q 2 )x 

+ q 7 + 2q 6 + 3q 5 + 4q 4 + 4q 3 + 3q 2 + 2q + 1 ) 

et son dénominateur est [2] q [3] q [4] q [5] q . 
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Remarque 2.3 Les coefficients du numérateur de Ay ne sont pas toujours des 
entiers positifs. Le plus petit exemple ayant des coefficients négatifs est fourni 
par l'arbre à 10 sommets de la figure 2. C'est aussi le cas pour les corolles ayant 
au moins 12 sommets. 




Figure 2 - Contre-exemple avec 10 sommets. 



2.1 Cas des corolles 

Par les méthodes décrites dans [6], en utilisant un quotient de l'opérade 
PrcLie, on déduit de l'équation (8) une équation 

qG(qt)-e- l G(t) = q(1 + (q - 1 )x)ei (1+c i x)t - 1 (12) 

pour la série génératrice exponentielle 

G(t) = ^A Crlii ^. ( 13 ) 

n>0 

Par exemple, on obtient pour la corolle à trois feuilles le coefficient 
(qx + 1 )(q 2 x + q + 1 )(q 4 3 x 2 + (2q 5 + 2q 4 + 3q 3 + 2q 2 )x + ® 3 ® 4 ) 

Il semble que les coefficients des corolles aient des dénominateurs simples et 
réguliers. 

Conjecture 2.4 Le dénominateur de A Crlri est le produit Oa=2 ®d- 
On a vérifié cette conjecture pour n < 25. 

2.2 Cas des arbres linéaires 

Par les méthodes décrites dans [6], en utilisant le morphismc standard de 
l'opérade PreLie vers l'opérade associative, on déduit de l'équation (8) l'équation 
suivante : 

G(qt)-(1 -t)G = q(1 +(q-1)x)t(l +G(qt))-t, (14) 
pour la série génératrice ordinaire 

G(t] = Y_ ÛLnr n t n . (15) 
n>1 

Proposition 2.5 Le coefficient de l'arbre linéaire à n sommets est donné par 



1=2 L1Jcl 



Preuve. En effet, en degré 1 on trouve bien 1 +qx. La vérification que la formule 
(16) satisfait la récurrence correspondant à l'équation (14) est un calcul sans 
difficulté. ■ 
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3 Evaluations diverses 



On considère diverses évaluations de la série A. En particulier, on relie les 
valeurs lorsque x est un q-entier [nL à rénumération des coloriages décroissants, 
au sens large pour n positif et au sens strict pour n négatif. 

3.1 Valeur en x = 

L'équation (8) devient enx = l'équation 

qI q Z-CRLSo(Z,-0) =qCRLSo(0,qI q Z)-0, (17) 

pour la série Z = A | x= o- 
Soit E la série définie par 

E =F— TFT- (18) 
aut T v ' 

T 1 ' 

La série E est une série génératrice (au sens de la section 1.1), avec une 
unique E-structure sur chaque arbre enraciné. 
Alors on a, par le lemme 1.1, 

E = Crls o (O, E). (19) 

On en déduit par la formule de suspension (7) que 

qI q E = qCRLSo (0,qI q E). (20) 

Par ailleurs, la proposition 6.1 et (19) entraînent que 

Crlso (E,-0) =0. (21) 

On déduit des égalités (20) et (21) que E est solution de (17). 
Par unicité de la solution, on obtient 

Proposition 3.1 La valeur de & en x — est la série E définie par (18). 

3.2 Valeur en x = [n] q pour n positif ou nul 

Pour tout entier n G Z, l'équation (8) devient en x = [n] q l'équation 

qlqZ - Crls o (Z, -O) = q n+1 Crls o (O, qI q Z) - O, (22) 

pour la série Z = A | x =[n] q ■ 

On remarque que le cas n = — 1 est particulier, l'unique solution étant iden- 
tiquement nulle. Le cas n = est celui du paragraphe précédent. 

On suppose dans cette section que n est positif ou nul. 

Pour chaque arbre T, on définit un polynôme en q comme suit. Soit < la 
relation d'ordre partiel naturelle sur les sommets de T, avec la racine pour 
minimum. 

Définition 1 Un n- coloriage décroissant de T est une application décroissante 
C de T dans l'ensemble {0, . . . ,n}. 
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On pose 

F W = ^ (23) 

ceColor(T,Ti) 

où la somme porte sur les n-coloriages décroissants de T et cr(c) est la somme 
des valeurs de c. 

Ces polynômes sont déterminés par la relation 

*£\t ,W=t^Ù^- ( 24 ) 

j=0 i=1 

En effet, si la couleur de la racine est j, les sous-arbres Ti sont coloriés par des 
entiers inférieurs ou égaux à j . 

Par exemple, le polynôme Fy ' pour l'arbre T de la figure 1 est 

q 5 +3q 4 +3q 3 +2q 2 + q + 1. (25) 

Soit F' n ' la série en arbres définie par 

4jr T aut(T) v ' 

On a 

=E + CRLSo(qI q F (rt - 1) ,E). (27) 

En effet, on distingue les sommets de couleur et le reste. Soit tous les 
sommets ont couleur 0, et on a la série E, soit on a la greffe d'arbres de couleur 
sur un arbre colorié par {1 , . . . , n}. Ceci donne exactement le second terme du 
membre de droite. 

Par ailleurs, la proposition 6.f et (27) entraînent que 

CRLSo(F (n \-0) =0+qI q F (n - 1) . (28) 

Considérons la série qL q F' n '. Le coefficient d'un arbre T dans cette série est 
la somme 

qI q F^=£ q ^) 

c 

portant sur les coloriages décroissants par {1, . . . ,n + 1}. On distingue deux 
types de tels coloriages. Si la couleur de la racine est n + 1 , les sous-arbres sont 
coloriés par {1 , . . . , n + 1 }. Sinon, l'arbre T est colorié par {1 , . . . , n}. On obtient 
la formule 

qI q F (n) = qI q F (n - 1) + q n+1 CRLSo(0,qI q F (n) ). (29) 

On déduit des égalités (28) et (29) que F est solution de (22). 
Par unicité de la solution, on obtient 

Théorème 3.2 La valeur de & enx— [n] q est la série F 1 -* 1 ', dont les coefficients 
comptent les coloriages décroissants par {0, . . . , n}. 
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3.3 Valeur en x = 1/(1 - q) 

On peut passer à la limite des coloriages lorsque n = oo. Ceci correspond à 
spécialiser x en 1/(1 — q). L'équation (8) devient alors 

qI q Z-CRLSo(Z,-0) =-0, (30) 

pour la série Z = A | x= i/(i_q)- 

La solution Z a pour coefficients des fractions en q ayant des pôles en q = 1 . 
Le coefficient d'un arbre T est la fraction définie par la série formelle 

ceColor(T) 

la somme portant sur tous les coloriages décroissants de T. En particulier, pour 
le coefficient de la corolle Crl k , on trouve l'expression 

oo 

L^Olq- (3 1 ) 
j = 1 

On rappelle l'opérateur C q (— k) (agissant sur les séries formelles en q sans 
terme constant) introduit dans [7], défini par 

oo 

C(-lc)(f) = V_f(qî)[j]^. 

j=1 

Le coefficient de la corolle Crl^ peut s'exprimer comme 

-UqHcHq). (32) 
M 

3.4 Évaluation en x = 1 puis q = — 1 

On obtient une série intéressante en spécialisant en q = — 1 la série F' 1 '. 
Notons F la série obtenue. 

Lorsque n = 1 et q = — 1, la relation (24) devient 

k 

FB + (T,,...,T k) =1-n F T,- (33) 
i=1 

Cette relation entraîne par récurrence que Fy G {0, 1} pour tout T. 

On dit qu'un arbre T est de type (resp. 1) si Fy = (resp. 1). 

Un arbre est de type si et seulement si il est de la forme B + (Ti , . . . , T^) 
avec tous les Ti de type 1 . Un arbre est de type 1 si et seulement si il est de la 
forme B + (Ti , . . . , Tk) avec au moins un Ti de type 0. 

Il y a une relation entre cette partition de l'ensemble des arbres enracinés 
en deux types et les résultats de [14] portant sur un tri-coloriage canonique des 
arbres non-enracinés. Les arbres enracinés de type sont exactement les arbres 
enracinés dont la racine est verte au sens de cet article. On peut en déduire la 
description suivante des arbres de type et 1 . 
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On appelle couverture minimale par sommets d'un arbre T un ensemble 
C de sommets de T, tel que chaque arête ait au moins une des ses extrémités 
dans C, et de cardinal minimal pour cette propriété. 

Alors un arbre est de type 1 si et seulement si et seulement si il existe 
une couverture minimale par sommets contenant la racine, et de type si et 
seulement si aucune couverture minimale par sommets ne contient la racine. Par 
exemple, l'arbre de la figure 1 est de type 1 . 



3.5 Valeur en x = [n] q pour n négatif 

Lorsque n est un entier négatif, l'équation (22) reste valable. En remplaçant 
dans cette équation q par 1/q et n par — n, on obtient, pour tout entier n 
positif, l'équation 

1/qI Vq Z - Crls o (Z, -O) = q 11 " 1 Crls o (0, 1 /qI Vq Z) - O, (34) 

pour la série Z obtenue en remplaçant q par 1/q dans â | x= [ n ] q - Pour n = 1, 
la seule solution est identiquement nulle, comme on l'a déjà dit plus haut. On 
suppose maintenant que n > 2. 

En posant Z = (— q)L_ q Y, on trouve 

-Y+CRLSo(qI q Y,0) = q 11-1 Crls o (O, Y) — O. (35) 

Soit < la relation d'ordre partiel sur les sommets de T ayant la racine pour 
minimum. 

Définition 2 Un ri-coloriage décroissant strict de T est une application stric- 
tement décroissante c de T dans l'ensemble {0, . . . , n}. 

Pour chaque arbre T et un entier n, on définit un polynôme Gj n ' en q par 
la formule 

G ( T n] = V_ q°M, (36) 

ceColor(T,n,<) 

la somme portant sur les n-coloriages décroissants stricts de T. 
Ces polynômes sont déterminés par la relation 

<\TWO=Z« 3 lW 1] - (37) 

j=0 i=1 

En effet, si la couleur de la racine est j, les sous-arbres "I\ sont coloriés par des 
entiers strictement inférieurs à j. 

(31 

Par exemple, le polynôme G T pour l'arbre T de la figure 1 est 

q 9 +3q 8 +4q 7 +4q 6 +2q 5 +2q 4 + q 3 . (38) 
Soit G' n ' la série définie par 

G (n) = y G ™J* m (39) 

On a 

G (n+1) -0 = CRLSo(qI q G (n) ,0). (40) 
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En effet, le terme de gauche correspond aux coloriages décroissants stricts par 
{0, . . . ,n + 1} dont la racine ne porte pas la couleur 0. Le terme de droite cor- 
respond à la greffe de sommets isolés portant la couleur sur un coloriage 
décroissant strict par {1 , . . . , n + 1 }. 
Par ailleurs, on a 

G (n+l)_ G (n) =q ^+iCRLSo(0,G ln) ). (41) 

En effet, le terme de gauche correspond aux coloriages décroissants stricts par 
{0, . . . , n + 1 } dont la racine porte la couleur n + 1 . Le terme de droite correspond 
à la greffe sur une racine portant la couleur n+1 de coloriages décroissants stricts 
par {0, . . . , n}. 

On déduit des égalités (40) et (41) que G (n ~ 2 ' est solution de (35). 
Par unicité de la solution, on obtient 

Théorème 3.3 La valeur de & enx— [— n]q, évaluée en q = 1/q, est la série 
-qI_ q G (n - 2) . 

On en déduit le corollaire suivant. 

Proposition 3.4 Soit H la hauteur de T. Le numérateur de Ay est divisible 
par le produit 

H 

EK^ + q 1 *)- ( 42 ) 

i=1 

Preuve. Soit i un entier entre 1 et H. Comme i — 1 est strictement inférieur à 
la hauteur de l'arbre, il n'existe aucun coloriage décroissant strict par {0, . . . , i— 
2}. Par conséquent, le coefficient Aj s'annule eux = [— ce qui entraîne le 
résultat. ■ 

3.6 Limite en q = 1 

Proposition 3.5 Pour tout T, la fraction Ay n'a pas de pôle en q = 1 . 

Preuve. Les évaluations en les q-entiers [n]„ pour n G Z>o sont des polynômes 
en q. Comme le degré de Ay par rapport à la variable x est borné par la taille de 
T, on peut retrouver Ay par interpolation. Il résulte de la formule d'interpolation 
que Ay est bien défini en q = 1 . ■ 

On peut déduire de (9) que la limite Z de A en q = 1 vérifie 

= (Crls o (Z, -O) - Z) + Crls o (O, Z) - O. (43) 

Proposition 3.6 La condition initiale Zi = 1+x et l'équation (43) caractérisent 
la série Z. 

Preuve. L'équation (43) peut s'écrire sous la forme 

[Z, O] = (Crls o (Z, -O) - Z + Z ^ O) + (Crls o (O, Z) - O - O ^ Z) , 

où le membre de gauche fait intervenir le crochet de Lie associé au produit 
pré-Lie -r\. Soit n > 2. La composante homogène de degré n + 1 de cette 
équation permet d'exprimer la composante de degré n + 1 de [Z, O] en fonction 
des composantes Z^ pour k < n — 1 . Il suffit alors d'utiliser que l'application 
x i— > [x, O] est injective lorsque le degré de x est au moins 2, ce qui résulte du 
fait que les algèbres pré-Lie libres sont libres en tant qu'algèbres de Lie [15, 8]. 
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3.7 Valeur limite enx = -1/q 

On rappelle la série O q introduite et étudiée dans l'article [6]. Elle est définie 
par l'équation 

Crlso (qI q D q ,0) -Q q = O ^ Q q + (q - 1 )0. (44) 
On introduit une variante O q définie par 

O q =I ( _ 1/q) 1/q . (45) 
On montre aisément que cette variante vérifie l'équation 

qlqÔq - CRLS O (Ôq, -O) = (q - 1 )0 + q O ^ IqÔq, (46) 

qui la caractérise. 

Par la proposition 3.4, tous les coefficients de A sont divisibles par 1 + qx. 
On considère ici la limite de ^ qyi A lorsque x = — 1/q. 

Théorème 3.7 La limite de fjq-^ A en x = — 1/q est la série O q . 

Preuve. On trouve exactement comme limite pour l'équation (8) l'équation 
(46) vérifiée par O q . ■ 



Par exemple, on trouve ainsi que le coefficient de l'arbre de la figure 1 dans 
la série O q est la fraction 

1+ q-q 3 . (47) 
02O3O4O5 

D'après [6], on sait que les dénominateurs des coefficients de la série O q 
sont des produits de polynômes cyclotomiques sans multiplicité. C'est donc vrai 
aussi pour la variante O q . Par contre, c'est faux pour la série A, par exemple 
pour l'arbre de la figure 1. 

Il se produit donc nécessairement des simplifications lors de la limite enx = 
—1/q. Certaines de ces simplifications font intervenir les facteurs du numérateur 
de Aj décrits dans la proposition 3.4. Mais ceci ne suffit pas à expliquer toutes 
les simplifications nécessaires, comme on le voit en considérant l'exemple de 
B+(Crl 2 ,0,0). 

3.8 Valeur en x = 00 

Par valeur en x = 00, on entend la série obtenue en ne gardant que le terme 
homogène de degré n en x dans chaque composante A n de A. 

Par un passage à la limite convenable dans (8), on obtient pour cette valeur 
l'équation 

qIqZ-Z = q(q-1)CRLSo(0,qI q Z), (48) 

pour la série Z = A | x=00 . Le terme de degré 1 de Z est q O. 
On peut écrire ceci sous la forme 



gi q z-z 



qCRLSo (0,qI q Z). (49) 
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Définition 3 La q-factorielle d'un arbre T est définie comme suit : 

[n! q =q-^ e T#Tv-Q [#Tv]q (50) 
vgt 

où T v est le sous arbre de T associé au sommet v. 

En q = 1 , on retrouve la factorielle d'un arbre usuelle, définie par 

T!=n# T - ( 5i ) 

Par exemple, la q-factorielle de l'arbre T de la figure 1 est 

q -i-i-i-3-5[l] q [l] q [l] q [3] q [5] q =q- 11 [3] q [5] q . (52) 
Proposition 3.8 La valeur de & en x — oo est la série 

Çmiqautpy (53) 

Preuve. L'énoncé est vrai en degré 1 par inspection. La composante homogène 
de (49) de degré n s'écrit 

[n] q Z n = qCRLSo (O, qI q Z), (54) 

en ne gardant à droite que la partie de degré n. 

Par le lemme 1.2, ceci est équivalent à la relation suivante entre les coeffi- 
cients 

k 

[#T] q Z T = qnq #Ti Z Ti , (55) 

i=1 

lorsque T = B + (T| , . . . ,Tk). Cette relation est exactement la définition des in- 
verses des q-factoricllcs des arbres. ■ 

Remarque 3.9 En particulier, le degré de Ay es t toujours exactement #T. 

4 Propriétés ombrales 

Cette section est consacrée à la description d'une relation, distincte de celle 
du théorème 3.7, entre les séries A et O q , par le biais de certains q-analogues 
des nombres de Bernoulli. 

4.1 Opérateur de Hahn et opérateur B + 

On introduit l'opérateur A : 

A(f) = f( \ +qx] - fM , (56) 

agissant sur les fonctions de x à coefficients dans Q(q). Il est Q(q)-linéaire. 

Cet opérateur, qui est une forme de q-dérivation, a notamment été considéré 
par Hahn [16]. 

Soit f un polynôme en x à coefficients dans Q(q) et notons f n = f([n] q ). 
Alors 

A(f)([n] q ) = fn+ ;~ fn . (57) 
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Proposition 4.1 Si T = B + (Ti , . . . , T^), on a 



A(A T ) = q[7â Ti (1+qx). (58) 
i=i 

Preuve. Il s'agit de montrer une égalité entre deux polynômes en x. Il suffit de 
montrer l'égalité de leurs valeurs en [n] q pour tout entier positif n. 

Par la description (57) de l'action de A sur les valeurs en [n] q et par le 
théorème 3.2, on trouve que q n A(AT)([n] q ) compte les coloriages décroissants 
de T par les entiers entre et n + 1 , sous la condition de contenir n + 1 . 

Pour compter ces coloriages, on peut aussi multiplier le produit des valeurs 
de Aji en [n+ 1] q par le facteur q n+1 correspondant au coloriage de la racine 
de T par u + 1 . On a donc 

k 

q n A(A T )([n] q ) = q n+i nA Ti ([n+1] q ). 

i=1 

On en déduit le résultat. ■ 

Considérons l'action de A sur l'espace Q(q)[x] des polynômes en x à co- 
efficients dans Q(q). Le noyau de A est le sous-espace Q(q) des polynômes 
constants. Un supplémentaire est fourni par les polynômes qui sont divisibles 
par 1 + qx. La restriction de A à ce supplémentaire est un isomorphisme avec 
l'espace Q(q)[x]. 

4.2 Ombre de Bernoulli 

On rappelle que les nombres de Bernoulli-Carlitz [4] sont des fractions en q 
définies par po = 1 et 



q(qP + 1) n -Pn= {' . ' (59) 




où par convention on remplace |3 k par (3^ après avoir développé la puissance du 
binôme. 

Soit P un polynôme en x à coefficient dans Q(q). On appelle q-ombre de P la 
valeur en P de la forme Q(q)-linéaire qui envoie x n sur le nombre de Bernoulli- 
Carlitz (3 n . On note M/(P) la q-ombre de P, qui est une fraction en q. 

Soient Ti , . . . , des arbres enracinés et soit T = B + (Ti , . . . , TjJ . 

Théorème 4.2 On a 

û q , T ^|n â ^ ( 6 °) 

Preuve. L'opérateur W est un opérateur Q(q)-linéaire, agissant sur l'espace 
vectoriel des polynômes en x. On va montrer que le côté gauche de cette égalité 
est aussi la valeur d'un opérateur Q(q)-linéaire agissant sur le même argument, 
et comparer ensuite leurs valeurs sur les puissances de 1 + qx. 

Par le théorème 3.7, le côté gauche est la valeur limite de A T /(1 +qx) lorsque 
x = — 1/q. L'application qui associe à un polynôme P divisible par 1 + qx la 
limite de P/(1 + qx) lorsque x = — 1/q est évidemment linéaire. 



15 



Par la proposition 4.1, on a 

Ût^A- 1 |qf]û Tl (1 +qx)^) , 

où A -1 est l'opérateur inverse de la restriction de A aux polynômes divisibles 
par 1 + qx. 

Les deux côtés de (60) sont donc des opérateurs Q(q)-linéaires sur l'espace 
vectoriel des polynômes en x. Il suffit donc de comparer leurs valeurs sur la base 
de cet espace donnée par les puissances (1 + qx) k pour k > 0. 

Comme Aq = 1 + qx, ceci revient à vérifier l'identité voulue lorsque tous les 
Ti sont égaux à O. Par la définition de W, et par (59), on obtient à droite 1 si 
k = 0, 1/(q + 1) si k = 1 et (3 k /q si k > 2. 

On vérifie aisément que les coefficients de O et de Crli dans H q sont 1 et 
1/(1 + q). Par [4, (5.11)], on a 

pour k > 2. Comme le coefficient de Crl^ dans Q q est (3k, on déduit de (45) 
que le coefficient de Crl^ dans £2 q est aussi donné par (3k/q si k > 2. ■ 

Remarque 4.3 Dans l'article [6], on a montré que le coefficient de Lnr n dans 
la série Q. q est (— 1 ) n_1 /[n] q . Le coefficient de Lnr n dans la série O q est donc 
1/[n] q . 

Lemme 4.4 Pour tout n > 1 , on a 

^-* û ^=(nT2V < 61 > 
Preuve. Par la remarque 4.3 et le théorème 4.2, on déduit que 

1 



¥(A 



Lnr n . 



[n+l] q 

Par ailleurs, en se servant de la forme explicite de A Lnrn+1 donnée par (16), on 
peut montrer que 

j^^WWJ =^(A Lnrn+1 )-¥(A Lnr J. 

Le résultat voulu en découle. ■ 
Théorème 4.5 On a 



k 



n q , B+ T=V^x[]â Ti j. (62) 

Preuve. Pour les mêmes raisons que dans la preuve du théorème 4.2, les deux 
membres de cette égalité sont les valeurs en le polynôme 0^=1 de deux 
opérateurs Q(q)-linéaires. Il suffit donc de les comparer sur la base formée par 
les polynômes A Lnrn pour n > 1 et par le polynôme constant 1 . 

Pour le polynôme constant 1 , on constate que l'opposé du nombre de Bernoulli- 
Carlitz |3i est 1/(1 + q), qui est exactement le coefficient de l'arbre Lnr2 dans 

n q . 

Lorsqu'on prend pour seul Ti l'arbre Lnr n , le membre de gauche est 1 /[n+2] q 
par la remarque 4.3. Le membre de droite a la même valeur par le lemme 4.4. ■ 
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5 Conjectures 

On présente dans cette section deux conjectures sur les séries A et O q . 
5.1 Polygones de Newton des numérateurs 




Figure 3 - Polygone de Newton du numérateur d'un coefficient A-p 

Soit Dt le polygone de Newton du numérateur de Aj, voir la figure 3 pour 
celui associé à l'arbre de la figure 1. 

Il semble que la forme de Dj soit comme suit. 

Conjecture 5.1 Le bord supérieur de Dt est une droite horizontale correspon- 
dant au coefficient de degré #T par rapport à la variable x. Le bord inférieur 
est une droite horizontale correspondant au coefficient constant par rapport à la 
variable x. Le bord droit est une droite de pente 1 . Le bord gauche est une suite 
de segments de pente 1/i pour tout i entre 1 et la hauteur de T. Le segment de 
pente a pour hauteur le nombre de sommets de hauteur i dans T. 

5.2 Arbres en forme de partitions 

On propose ici une conjecture sur les coefficients de O q . 
A chaque partition À = (Ai , . . . , À m ) d'un entier n, on associe l'arbre Ta à 
n + 1 sommets défini par 

T A = B+ (Lnr A , , . . . , Lnr Am ) . 

Conjecture 5.2 Pour tout entier k > 3 impair, le coefficient Oq >B+ ( T k) est 
divisible par ®i+ m axA • 

Dans le cas de la partition vide, l'arbre Ta est O et les arbres B + (T£) sont 
les corolles. Les coefficients des corolles dans O q sont les nombres de Bernoulli- 
Carlitz, qui donnent les nombres de Bernoulli usuels en q = 1 . La conjecture 
est donc bien connue dans ce cas. 

6 Résultat auxiliaire 

Soit E la série en arbres définie par (18). 
Proposition 6.1 Pour toute série en arbres A, on a 

Crlso (Crlso (A, E)),-0) = A. (63) 
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Preuve. En utilisant la formule (4), il s'agit de calculer l'expression équivalente 



CRLS o (A, Crls o (E, -O) ) . 
On va considérer, pour k entier positif, l'expression 

Crlso (E,kO). 

Les coefficients de cette série comptent les arbres dont chaque feuille est soit 
vide, soit décorée par une couleur parmi k. On peut aussi voir ceci comme des 
arbres dont toutes les feuilles sont décorées par une couleur parmi k + 1 . Par 
conséquent, tous les coefficients sont divisibles par k+ 1. Donc 

Crlso (E,-0) = 

Il en résulte que 

Crls o (A, Crls o (E, — O) ) = A. 



A Termes initiaux 

La série û commence par 

;i + qx)(l + q + q 2 x) 



(1 + qx)0 + 



® 2 

(1 + qx)(1 + q + q 2 x)(l + q + q 2 + q 3 x)^ 
(1 + qx)(1 + q + q 2 x)(1 + q + q 2 + q 2 x+ q 3 x) 



+ 



La série Clq commence par 

— 1 Q 18 1 

Q n =0 



(D 2 O s 2 3 2 

i j | i 1 | i 4 1 i-q 

® 2 ® 4 O3O4 2 cp 2 ® 3 ®4 2 (D3(D4 6 
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